首页> 外文OA文献 >Asymptotics for the number of spanning trees in circulant graphs and degenerating d-dimensional discrete tori
【2h】

Asymptotics for the number of spanning trees in circulant graphs and degenerating d-dimensional discrete tori

机译:循环图和生成树中生成树数量的渐近性   退化的d维离散环面

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

In this paper we obtain precise asymptotics for certain families of graphs,namely circulant graphs and degenerating discrete tori. The asymptotics containinteresting constants from number theory among which some can be interpreted ascorresponding values for continuous limiting objects. We answer one questionformulated in a paper from Atajan, Yong and Inaba in [1] and formulate aconjecture in relation to the paper from Zhang, Yong and Golin [21]. A crucialingredient in the proof is to use the matrix tree theorem and express thecombinatorial laplacian determinant in terms of Bessel functions. Anon-standard Poisson summation formula and limiting properties of thetafunctions are then used to evaluate the asymptotics.
机译:在本文中,我们获得了某些图族的精确渐近性,即循环图和退化离散花托。渐近线包含数论中有趣的常数,其中一些常数可以解释为连续限制对象的对应值。我们回答[1]中Atajan,Yong和Inaba的论文中提出的一个问题,并针对Zhang,Yong和Golin [21]的论文提出猜想。证明中的关键要素是使用矩阵树定理,并根据贝塞尔函数表达组合拉普拉斯行列式。然后使用非标准的泊松求和公式和θ函数的极限性质来评估渐近性。

著录项

  • 作者

    Louis, Justine;

  • 作者单位
  • 年度 2016
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号